#include<stdio.h>
int main()
{
	int N;
	scanf("%d",&N);
	for(int a=0;a<N;a++)
	{
		int i=0,num,k,flag=0;
		int x[10]={0};
		scanf("%d",&num);
        while(num!=0)
        {
        		x[i]=num%10;
        		num=num/10;
        		flag+=1;
			    i+=1;
		}
		for(int m=0;m<flag;m++)
		  for(int j=m+1;j<flag;j++)
		  {
		  	if(x[m]<x[j])
		  	{
		  	      k=x[m];
              x[m]=x[j];
			        x[j]=k;			  	
			} 
		  }
		for(int m=0;m<flag;m++)
		printf("%d",x[m])	
		printf("\n");	
		}
return 0;
}

